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(54) Generating service detail records 

(57) Generalised service detail records are created 
for a telephony service carried over a packet data net- 
work by monitoring packet network service data, signal- 



ling data and quality of service data, and combining 
these data to produce the required service detail 
records. 
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Description 

Technical Field 

[0001] This invention relates to methods and appara- 
tus for generating service detail records, and to moni- 
toring systems for collecting data for these records from 
a network, such as a packet data network, which is used 
for example to carry multimedia telephony services as 
described in the International Telecommunication Un- 
ion's recommendation H.323orthe internet Engineering 
Task Force's multimedia data and control architecture 
including the Session Initiation Protocol (SIP). These 
and similar standards define a set of protocols for es- 
tablishing sessions or calls which may include one or 
more users and one or more servers, communicating 
via one or more multimedia channels. 

Background 

[0002] The provision of multimedia communications 
services over a packet data network (PDN) which may 
not provide quality of service guarantees has recently 
generated a great deal of interest due to the success of 
networks based on the internet protocols (TCP/IP). Net- 
work operators are currently trialing multimedia commu- 
nications services over a variety of packet data networks 
such as Internet Protocol (IP), Frame Relay (FR) and 
Asynchronous Transfer Mode (ATM). A major problem 
is to generate service detail records (generalised call 
data records), in real-time or batch-mode, which meas- 
ure the service usage of individual users and the service 
quality that was actually experienced by the user. 

Disclosure of Invention 

[0003] According to one aspect of this invention there 
is provided a method of generating generalised service 
detail records for communications (such as telephony) 
carried over a packet network, comprising the steps of: 

acquiring packet network service data from packets 
carrying the communications; 
acquiring signalling data from a signalling protocol 
to identify at least one of addressing, configuration, 
status and timing Information for endpoints, gate- 
keepers and connections involved in a call; and 
combining said packet service data and said signal- 
ling data to generate service detail records. 

[0004] According to another aspect of this Invention 
there Is provided a method of discovering the network 
configuration of the endpoints, gatekeepers and their re- 
lationships, for a communications service (such as te- 
lephony) carried by a PDN, by using a passive monitor- 
ing system to capture the signalling messages involved 
in the configuration and negotiation of relationships, ad- 
dressing and resource allocation, between endpoints 



and gatekeepers. 

[0005] According to a further aspect of this invention 
there is provided a method of generating generalised 
service detail records for communications carried over 
5 a packet network, comprising the steps of: 

acquiring packet network service data for the pack- 
ets carrying the communications service; 
acquiring signalling data regarding at least one of 
call control, registration, admissions, bandwidth 
management, call status, address translation and 
intelligent network services; 
acquiring quality of service data for the service 
transmission level; and 

combining said service data, said signalling data 
and said quality of service data to generate gener- 
alised service detail records. 

[0006] According to another aspect of this invention 
there is provided a method of monitoring a packet data 
sub-network (e.g. ethernet segment) or link (e.g. a T3 
link carrying IP over a Point-to-Point Protocol - PPP), 
comprising the steps of: monitoring at a first location sig- 
nalling messages to detect the existence of a call; and 
monitoring at multiple other locations to identify some 
or all packets associated with the call (in H.323, the Call 
ID can be used to identify all packets associated with a 
given call). The captured packets may include both sig- 
nalling data and data from multimedia streams associ- 
ated with the call. It may be required for wire-tap appli- 
cations, for example, to use the signalling data to identify 
calls of interest, and then capture the entire multimedia 
stream. It may be necessary to buffer captured packets 
at each location to ensure that all packets associated 
with the call could be captured. 

[0007] In addition, the packets associated with a con- 
ference call can be correlated together to form a service 
record for a conference call. This can be achieved by 
capturing all packets with the same conference ID in H. 
323, for example. 

[0008] In some cases it may be desirable to monitor 
additional signalling messages, e.g. Signalling System 
No.7 (SS7) protocol messages or Integrated Services 
Digital Network (ISDN) messages, on signalling links in 
a switched circuit network (such as the public switched 
telephone network - PSTN) coupled to said packet data 
network, or Media Gateway Control protocol messages 
(for example MGCP or SGCP) which are used to control 
the gateway connection between the SCN and the PDN, 
to derive additional monitoring data, and correlate those 
additional monitoring data with at least some of first 
monitoring data. These can be correlated to the original 
call by using characteristics such as calling or called par- 
ty numbers to identify the call. 

[0009] Thus the invention can involve monitoring the 
control channels used for initiation, modification and ter- 
mination of multimedia sessions, and may include the 
monitoring of the multimedia channels themselves, to 
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provide a service detail record for a session. 
[0010] The invention enables a network operator to 
generate service detail records on a pure PDN, or on a 
hybrid network of interconnected PDNs and switched 
circuit networks (SCNs). Tliere is also described a meth- 5 
od for automatically discovering the network configura- 
tion information, including addressing and identifying 
the relationships between gatekeepers and endpoints. 

Brief Description of Drawings fo 

[0011] Methods and apparatus in accordance with 
this invention for generating telephone service detail 
records will now be described, by way of example, with 
reference to the accompanying drawings, in which: 

Figure 1 shows a distributed monitoring system for 
a PDN carrying multimedia voice servic- 
es; 

Figure 2 shows examples of extensions of this ar- 
chitecture to correlate data from the PDN 
with signalling data from the SCN; 

Figure 3 shows the sequence of message types 
which can be captured to construct a serv- 
ice detail record; 

Figure 4 shows an example of the structure of a 
sen/ice record that could be constructed 
from the data collected by the monitoring 
system; 

Figure 5 is a flow diagram of a process for monitor- 30 
ing signalling messages related to gate- 
keeper auto-discovery; 

Figure 6 is a flow diagram of a process for extract- 
ing data from gatekeeper auto-discovery 
messages; 35 

Figure 7 shows the relationship between the proc- 
esses of Figures 5 and 6; 

Figure 8 illustrates a failure mode which can affect 
the gatekeeper auto-discovery proce- 
dure; 40 

Figure 9 is a flow diagram of a process for monitor- 
ing signalling messages related to regis- 
tration of endpoints with gatekeepers; 

Figure 10 is a flow diagram of a process for extract- 
ing data from endpoint registration mes- ^5 
sages; 

Figure 11 is a flow diagram of a process for extract- 
ing data from endpoint unregistration 
messages; 

Figure 12 illustrates potentially anomalous registra- so 
tion of endpoints with a gatekeeper in a 
different sub-net; 

Figure 13 illustrates potentially anomalous load im- 
balance between two gatekeepers in a 
sub-net; ss 

Figure 14 is a flow diagram of a process for monitor- 
ing call signalling channels; 

Figure 15 is a flow diagram of a process for monitor- 



ing call signalling messages; 

Figure 16 is a flow diagram of a process for monitor- 
ing control channels; and 

Figure 17 is a flow diagram of a process for monitor- 
ing call signalling channels having dy- 
namic TSAR identifiers. 

Best t\/lode for Carrying Out the Invention, & Industrial 
Applicability 

[0012] The distributed monitoring system shown in 
the drawings has the capability to collect data from a 
combined PDN and SCN carrying multimedia services, 
correlate these data in real-time, and provide a real-time 
view of sen/ices on the network. These data can be used 
for applications such as troubleshooting, surveillance, 
security, network planning, provision of accounting In- 
formation to customers, fraud detection, billing and ac- 
quisition of marketing information. 
[0013] Referring lo Figure 1, the probes shown are 
part of the distributed monitoring system, and are pas- 
sive link monitoring devices (using techniques similar to 
those in existing protocol analysers for example). The 
distributed monitoring system is constructed from the 
probes and standard computer and communications 
components, with special-purpose software which pro- 
vides the applications described above. A principal func- 
tion of this software is to correlate data from different 
probes to provide a record or real-time trace of calls, 
transactions and other services as they occur on the net- 
work. The Hewlett-Packard acceSSZ system is an ex- 
ample of a distributed passive monitoring system which 
could be used to implement parts of the system de- 
scribed above. 

[0014] A Data Management Infrastructure (DMI) col- 
lects the data from the probes and processes the data 
to produce service detail records. The DhA\ may consist 
of software running on one or more computers, and the 
processing of the data and its storage may be distributed 
across these computers. The service detail record gen- 
eration process may be split between the probes and 
the DMI. The probes may generate partial service detail 
records by correlating all the information available on 
that probe about a particular session, and forwarding 
those partial records to the DMI. The DMI is then re- 
sponsible for correlation of partial service detail records 
from different probes to form the final service detail 
records. Alternatively the probes can forward uncorre- 
cted data to the DMI, and the DMI is then responsible 
for generating the complete service detail records. In 
both cases the DMI is also responsible for the storage 
of the service detail records and for providing interfaces 
for application programs to analyse the service detail 
records. This aspect of the DMI may be implemented 
using data warehousing technology. 
[0015] An example of a monitoring system architec- 
ture is given in Figure 2. This shows probes monitoring 
the PDN, SS7 network and the ISDN. The SS7 probes 
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could be for example from the Hewlett-Packard 
r3cceSS7 system. The ISDN primary rate access probes 
could for example be constructed using the same tech- 
niques as in existing protocol analysers (such as the 
Hewlett-Packard 37900D Signalling Test Set). The PDN 
probes could be constructed from Hewlett-Packard 
4986/7 or J3457/8 LanProbes for example. 
[001 6] The distributed monitoring system is arranged 
to correlate real-time data from any combination of 
these probes. This includes, for example, signalling data 
from the SS7 links, signalling from the ISDN links (e.g. 
the D-channel for narrowband ISDN), the signalling data 
for the multimedia service from the PDN, and the multi- 
media stream data (e.g. data indicating packet loss, la- 
tency or jitter). It may also include the capture of the en- 
tire multimedia stream for applications like wire tapping 
or troubleshooting. 

[001 7] For convenience the invention is described pri- 
marily with reference to the H.323 recommendation, us- 
ing IP as the PDN, and optionally connected to one or 
more SCNs using narrowband ISDN and/or SS7 signal- 
ling with trunk connections. However, it should be un- 
derstood that this terminology is to be taken as including 
within its scope analogous functionality, whether or not 
thoy are customarily idontified by the terms used in 
these standard recommendations. 

AUTO-DISCOVERY PROCESS 

[0018] The PDN is continuously monitored for pack- 
ets that provide configuration information on H.323 end- 
points and gatekeepers. These packets may be cap- 
tured to create and maintain a database (the network 
discovery database) which gives configuration Informa- 
tion, addressing information and relationships between 
the endpoints and gatekeepers. The network discovery 
database may also take data from additional sources to 
supplement or verify the captured data Any discrepan- 
cies between the discovered data and the data from oth- 
er sources should be used to generate an alarm to the 
network operator indicating a possible network configu- 
ration problem. The details of the data captured are de- 
scribed in the following paragraphs. 
[0019] A type of transaction which is tracked by the 
monitoring system is the gatekeeper discovery process. 
This is used by an endpoint to automatically find a gate- 
keeper which will provide service to it. The monitoring 
system uses Ihe data captured from Ihe sequence of 
messages between the endpoint and the gatekeeper, to 
identify endpoints and gatekeepers and to build a data- 
base of the relationships between endpoints and gate- 
keepers. The database stores information derived from 
the captured data which identifies the endpoint and 
gatekeeper This includes the network addresses and 
port numbers. The monitoring system monitors contin- 
uously for endpoint discovery attempts, to maintain an 
accurate database of the network configuration. This 
monitoring process is described in more detail below 



6 

with reference to Figures 5 to 8. 

[0020] The endpoint may go through a registration 
process with its gatekeeper This process may be re- 
peated periodically if the registration has a finite lifetime. 
5 The monitoring system monitors the network continu- 
ously for packets involved in the registration process. 
The monitoring system captures the relevant packets 
and uses the data relating to the endpoint and gatekeep- 
er to update and add information to the database. This 
10 typically includes any transport addresses (transport ad- 
dress - (Network address, Transport layer Service Ac- 
cess Point (TSAP) or port number)), any alias address- 
es and any other addressing or configuration informa- 
tion associated with the endpoint or gatekeeper 
15 [0021 ] Endpoints may also request from a gatekeeper 
location information for an endpoint for which it has the 
alias. The monitoring system will continuously monitor 
for the exchange of packets associated with this location 
process and capture data from the relevant packets. 
This data can be used to update or add information to 
the network discovery database that identifies the rela- 
tionship between aliases, transport addresses and any 
other addressing or configuration information. This may 
include information which identifies how to connect to a 
destination on the SCN (e.g. E.I 64 addresses). More 
details of monitoring of the registration process are giv- 
en below with reference to Figures 9 to 13. 
[0022] Access tokens may be used to enable an end- 
point to hide its transport address from the endpoint to 
which it is establishing communication. The monitoring 
system will continuously monitor the network to capture 
packets that are used in the process of distributing ac- 
cess tokens to endpoints. The captured data is used to 
add to or update information in the network database 
indicating the association between an access token and 
an endpoint. 

GENERATION OF SERVICE RECORDS 

[0023] This section lists the types of fields in service 
records, and describes how the distributed monitoring 
system could provide the required data. A service record 
is generated for each instance of the usage of a specific 
service. This is a generalisation of a call record, which 
is generated by current switches. A service is normally 
defined from the perspective of the user The service 
may actually involve a number of calls or transactions, 
for example. In the case where only the PDN is being 
monitored, these service records include data from the 
signalling between any combination of gateways, gate- 
keepers, terminals and multi-point controllers; and data 
from the multimedia streams controlled by this signal- 
ling. In the case where the SCNs connected to the PDN 
are being monitored, the service record will also include 
data from the signalling data on the SCN collected from 
the probes connected to the SCN. The network discov- 
ery database may be used in constructing the service 
records to fill any address or configuration information 
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which is not available directly from the packets involved 
in the call. 

[0024] Figure 3 shows an example of the sequence 
of packets which nnay be captured at different levels in 
the overall stack of protocols (such as Q.931 , H.245 and s 
an unreliable datagram protocol - UDP) to provide a 
service detail record. Figure 4 illustrates how the infor- 
mation from these different parts of the overall transac- 
tion can be used to contribute to different respective 
parts of a service detail record. 

1 . Catling Party Information. 



8 

service usage. The following are examples of data 
which might be provided: 

logical channels associated with the call and their 
identifiers. 

the requested media, codecs (coder/decoders), 
service quality and bandwidth for each channel, 
the negotiated media, codecs, service quality and 
bandwidth for each channel, 
any other performance or configuration data on the 
channels which are requested or established during 
the call or conference. 
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[0025] This includes any information which can be de- 
rived about the calling party from the signalling data 
flowing on the PDN, and is therefore available to the link 
monitoring probes. Typical inforniation includes: calling 
party number; any ISDN sub-addressing information; 
calling party name; network addresses: TSAP or port 
numbers; alias addresses; and any numbers or ad- 
dresses related to billing. This information can be de- 
rived from the sequence of messages used to setup a 
call. In the H.323 recommendation, this can be achieved 
by extracting the relevant fields from the Q.931 messag- 
es used in setting up the call (set-up, call proceeding, 
alerting, connect for example). In the cases where one 
or more gatekeepers are involved the admission signal- 
ling (H.225 ARQ and ACF messages for example) be- 
tween gatekeeper and endpoint is captured to identify 
the logical channel for call signalling. The logical chan- 
nel is typically Identified using the transport address. 
[0026] Additional information may be derived from call 
setup messages on the ISDN D channels of an intercon- 
nected SCN, at either the originating or terminating end 
or both; and/or from call setup messages on any o1 the 
SS7 links of the SCN. Additional information may also 
be derived from any intelligent network service messag- 
es that flow over the SS7 links as part of the specific 
service usage. 

2. Called Party Information. 

[0027] As for calling party information, but replace 
calling party by called party. 

3. Information on each party in a conference. 

[0028] The equivalent data to the calling party infor- 
mation for each party in a conference, with additional 
information on the conference objective (join confer- 
ence, create conference or invite for example) and a 
means to identify the conference (Conference ID for ex- 
ample). 

4. Network Routing and Logical Channel Information. 

[0029] This may include any information on the net- 
work resources which were used to provide this specific 



Each of these uses is time-stamped, and the sequence 

15 and nature of the use indicated. These data can be ob- 
tained in a Sim ilar way as was described for item 1 above 
from the capture of packets carrying signalling informa- 
tion. More specifically the logical channels can be iden- 
tified by using the fields within an OpenLogicalChannel 

20 structure within certain messages defined in H.323 and 
associated recommendations. Subsequent messages 
which control the logical channels are also monitored 
and any changes in channel configuration can be time 
stamped and added to the service record. 

25 [0030] A important additional set of information is the 
measured quality of service and bandwidth' usage on 
each of the logical channels set-up as part of the call. 
This will typically include packet loss rates, latency and 
jitter measurements which are made over selected in- 

30 tervals by capturing packets from the logical channels 
and extracting the relevant fields. 

5. Supplementary Services Information. 

35 [0031] This may include any information on supple- 
mentary services used for this specific service usage. 
The following are some examples of the data which may 
be provided: 

^0 - call forwarding indication and address information; 

interactive voice response information on the use 
of intelligent peripherals; 
800 number services; 

any custom services that may be invoked during the 
45 call or conference. 

This information includes time-stamps, duration and the 
nature of the use. These data can be obtained in a sim- 
ilar way as was described for item 1 above. 

so 

6. Service Status and Termination Information. 

[0032] This may include time-stamped information on 
the initiation of the service, time-stamped information on 
55 any status changes occurring during service and time- 
stamped information on the termination of the service. 
The termination information should include the reasons 
for termination. 
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[0033] These data can be obtained in a similar way 
as was described for item 1 above. In particular, the H. 
245 endSessionCommand message and the Q.931 call 
ternnination messages, the call clearing messages on 
the SS7 links and the ISDN D channels can provide de- 
tails on the reasons for call termination. 

7. Additional Service Quality Information. 

[0034] The service quality information provided is de- 
pendent on the service indicated in the service type field. 
The following gives some examples of what can be pro- 
vided for specific services. 

[0035] Voice quality is mainly indicated by the bit error 
rate, jitter and delay. These parameters can be meas- 
ured using a passive monitoring system and monitoring 
at two points in the network. Signalling information can 
be used to identify the logical channels on the PDN, the 
ISDN B channels or the time slots on SCN trunks, that 
are carrying the voice signals. The bit streams from each 
of the channels or trunk time slots identified can be com- 
pared to derive the delay, jitter and bit error rate caused 
by the intermediate networks. 

8. Service Usage Information. 

[0036] The type of usage data provided by the distrib- 
uted monitoring system depends on the specific service. 
Some examples follow. 

[0037] Voice, video and fax services require call du- 
ration and used bandwidth. 

[0038] The data oriented services require data such 
as total bits, frames and packets in each direction. This 
may be provided for regular time intervals for the dura- 
tion of the service. It may also be broken down into a 
traffic matrix, where the data protocol has additional ad- 
dressing information (such as IP addresses). The data 
are obtained in a similar way as is described for item 1 
above. 

9. Security Information. 

[0039] A particular instance of service usage may be 
an attempt to obtain unauthorised access to resources. 
The service record includes information which may in- 
dicate this type ot behaviour. This may include Informa- 
tion about the duration of call, the way the call was ter- 
minated and details of the service used. 
[0040] An example would be where there are repeat- 
ed failed attempts to gain access to different resources. 

REAL-TIME UPDATES ON SERVICE USE 

[0041] The data that populates the service records 
described in the previous section can be collected in re- 
al-time from the monitoring probes. These data can be 
provided in real-time on remotely connected computers, 
as they become available. A user of the distributed mon- 



itoring system can apply filtering criteria on any of the 
information described in the previous section, to select 
those instances of service use for which real-time up- 
dates are required. 

5 

WIRE-TAP CAPABILITY 

[0042] Any of the data extracted from the signalling 
messages can be used to match criteria set by the user 

10 of the monitoring system and trigger some or all of the 
logical channels to be captured in their entirety. This 
technique can be used to provide a wire-tap capability, 
which would allow real-time copies of the media streams 
to be routed through the monitoring system to a third 

15 party, or stored for analysis. The filtering could also be 
on characteristics in the media stream (for example, a 
specific spoken word in an audio stream) which, if 
matched, would trigger the capture of all the service 
record information from the signalling messages, as de- 

20 scribed earlier. 

APPLICATIONS 

[0043] The following applications can be implement- 
's Gd using the data from the service records described 
above or the real-time service updates. Data from other 
sources may be used to enhance the effectiveness of 
these applications. 

30 A. Quality of Service and Service Level Agreements. 

[0044] The service records described above can be 
used to provide service quality information on selected 
customer's service. This can be used to track conform- 
35 ance to service level agreements, and be provided to 
the customer as an additional service. It can be provided 
as periodic reports, or in real-time using the real-time 
updates described above. 



[0045] The service records and real-time updates can 
be used to identify service or network faults. The infor- 
mation can also be used to troubleshoot the faults. 

C. Fraud Detection. 

[0046] The service records and real-time updates can 
be used to identify potential fraudulent use of the net- 
work or service. Indications may include excessive use 
of high value services, unusual call termination behav- 
iour and ropeatod failures to gain accoss to a service. 
The distributed monitoring system may be used to track 
the service usage of potential high-risk users in real- 
time. 



40 B. Surveillance and Troubleshooting for Network 
Operations. 



45 . 
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D. Security and Hacking Detection 

[0047] Potential security threats can be identified by 
repeated failures to gain access to a service. They also 
may be indicated by successful access to sensitive serv- 
ices, such as maintenance ports on customer premises 
equipment (CPE). This type of data is available from the 
service records and the real-time updates. - 

E. Billing Data 

[0048] The service records can be used as a basis for 
billing which is dependent on any of the fields in the serv- 
ice record. This allows, for example, billing to be based 
on the actual service quality delivered. It also enables 
billing to reflect the nature and generation of the usage 
of resources on the network, such as intelligent periph- 
erals and databases. The billing data could be made 
available in real-time. 

F. Customer Accounting Data 

[0049] The detailed service usage information in the 
service records can be provided to customers for use in 
their internal accounting. This includes the traffic matrix 
information for packet and frame based protocols, which 
the system derives from the B and D ISDN channels. 

G. Customer and Telecom Operator Network Planning 

[0050] The service records can provide detailed infor- 
mation on the use of network resources which can be 
provided to network planning departments within the op- 
erator and the customer. 

H. Wire-tap 

[0051] The wire-tap capability described above can 
be used to provide wire tap services to authorized third 
parties, and potentially as a trouble shooting tool. 

MONITORING OF H.323 GATEKEEPER DISCOVERY 
TRANSACTIONS 

[0052] As noted above, the gatekeeper discovery 
process is the process an endpdinl uses to determine 
which H.323 gatekeeper to register with." The process 
can be performed manually or aulomalically. Manual 
discovery relies on information provided independently 
to the endpoint, and analysis of the endpoint registration 
procedure in this case can be used to identify inconsist- 
encies in the available information. 
[0053] The discovery process starts when an end- 
point multicasts a Gatekeeper Request message (GRQ) 
to a predetermined address (Discovery Multicast Ad- 
dress). On receipt of such a message a gatekeeper can 
either accept (Gatekeeper Confirmation message - 
GCF) or reject (Gatekeeper Reject message - GRJ) the 



request. 

[0054] If several gatekeepers responds positively with 
GCF messages to the GRQ message, the endpoint is 
free to choose among them arbitrarily. In this case, anal- 

5 ysis of the choice of gatekeeper can usefully reveal if a 
suitable choice was made, or it can be used to verify 
assignment policies set by system managers. Analysis 
of the list of alternative gatekeepers is alsc^worthwhile 
since it can provide information about network redun- 

10 dancy. 

[0055] Rejection messages and no-answers to GRQ 
messages are valuable since they enable verification of 
assignment policies as well as investigation of problems 
related to multicasting. 
15 [0056] Monitoring of the gatekeeper auto-discovery 
procedure is in this embodiment split into two process- 
es: 

Dispatcher process (Figure 5); and 
20 - SigProcessing process (Figure 6). 

[0057] Referring to Figure 5, the Dispatcher process 
collects all the GRQ. GCF and GRJ signalling messages 
detected by the link monitoring probes and determines 

2S the endpoint to which each refers. Then^as. illustrated 
in Figure 7, the messages are dispatched to an appro- 
priate SigProcessing finite state machine (FSM) proc- 
ess which coordinates assembly of the data necessary 
to assess the gatekeeper auto-discovery procedure in 

30 relation to a specific endpoint. There need be only a sin- 
gle instance of the Dispatcher process, but several Sig- 
Processing processes can be active at the same time. 
[0058] Referring to the state definition language 
(SDL) chart in Figure 6, the SigProcessing process con- 

35 sists of an FSM which keeps track of the evolution of the 
gatekeeper auto-discovery process for a specific end- 
point. For the sake of clarity and simplicity, the chart has 
been designed with the assumption that the monitoring 
system is installed before endpoints start the gatekeep- 

40 er discovery process. In practice some endpoints might 
already be in the middle of the gatekeeper discovery 
process when the monitoring system is first installed. In 
this case a GCF or GRJ message is the first to be re- 
ceived in respect of such an endpoint, and the behaviour 

45 of the FSM shown in Figure 6 may be determined at the 
discretion of the system operator: incomplete informa- 
tion may be collected or, alternatively, the signalling in- 
formation involved may be discarded. 
[0059] In relation to an endpoint. the measurements 

50 that can be collected and used to assess the overall 
gatekeeper auto-discovery process include: 

list of available gatekeepers (derived from GCF 
messages time-stamped and ordered); 
55 - list of gatekeepers that rejected the GRQ request 
(derived from GRJ messages time-stamped and or- 
dered); 

list of altemative gatekeepers; 
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alarms (no answers to GRQ messages; GRQ re- 
transmissions too quick or too numerous); 
warnings (RIP messages, i.e. gatekeepers too slow 
to answer). 

The 1 GRQ and the GCF or GRJ can be time-stamped 
and statistics about response times can be derived. 
[0060] Similar statistics can be also obtained for dis- 
covery process performance from the point of view of 
gatekeepers. 

[0061] The case of endpoints that do not receive any 
answer to their GRQs can be worthy of study. Two caus- 
es can be identified for this behaviour: GRQs may be 
sent to a multicast address different from the predeter- 
mined Discovery Multicast Address, revealing mis-con- 
tiguration at the endpotnt; or, as shown in Figure 8, there 
may be configuration problems within a router causing 
the router to fail to forward multicast requests from one 
sub-net to another Clearly there Is also the possibility 
of network disruption thai occurred al the lime an end- 
point initiated the gatekeeper discovery procedure. For 
this reason it is important to keep a record of timing in- 
formation since it allows later correlation with other net- 
work events. 

[0062] The signalling messages involved in the gate- 
keeper discovery procedure and, in particular, the fields 
carrying key data for monitoring this procedure, are 
summarized below. This summary focuses on the es- 
sential fields, though more data can be extracted if de- 
sired from the signalling messages in order to provide 
more complete information about the overall gatekeeper 
discovery process. 

Gatekeeper Request (GRQ) 

[0063] 

reqSeqNum. This allows correlation with subse- 
quent signalling (GCF and GRJ messages) originat- 
ed in response to this request. 
rasAddress. Transport address of the endpoint 
(Registration, Admission and Status - RAS - chan- 
nel). 

endpointType. This identities the type of endpoint 
(useful for consistency checks), 
gatekeeperldentifier.^ This should be empty. Other- 
wise, it contains the identifier of the gatekeeper the 
endpoint is interested in registering with. 

Gatekeeper Confirmation (GCF) 

[0064] 

reqSeqNum. Must be the same as in the corre- 
sponding GRQ message. 

gatekeeperldentifier. This identifies the gatekeeper 
that is sending the GCF. 

rasAddress. Transport address used by the gate- 



keeper for registration and status messages. 
alternateGatekeeper. Prioritised sequence of alter- 
native gatekeepers and related RAS addresses. 

5 Gatekeeper Reiect (GRJ) 

[0065] 

reqSeqNum. Must be the same as in the corre- 
10 spending GRQ message. 

gatekeeperldentifier. This identifies the gatekeeper 
that is sending the GRJ. 

rejectReason. Cause code related to this rejection. 
alternateGatekeeper. Prioritised sequence of alter- 
is native gatekeepers and related RAS addresses. 

altGKisPermanent. This indicates if future RAS 
messages should be redirected to' the alternative 
gatekeepers or not. 

20 MONITORING OF ENDPOINT REGISTRATION 

[0066] The endpoint registration procedure is comple- 
mentary tothe gatekeeper discovery procedure, and en- 
ables an endpoint to join a "zone" managed by a chosen 

25 gatekeeper and inform the gatekeeper of its Transport 
Address and Alias addresses. Monitoring of this proce- 
dure enables the zone managed by one gatekeeper to 
be independently determined. It also allows correlation 
of the information gathered during monitoring of the 

30 gatekeeper discovery procedure in order to assess the 
choice of specific gatekeeper by an endpoint. 
[0067] Registration is mandatory and must be done 
before any call is attempted. Furthermore, it may occur 
periodically according to the gatekeeper's policy. It 

35 might happen that the frequency of the registration proc- 
ess is very low and that therefore signalling related to 
the registration process is rarely captured. As an alter- 
native monitoring of the admission procedure (e.g. ac- 
cording to recommendation H.225) can be used to cre- 

^0 ate similar information to that gathered through monitor- 
ing of the registration process. 

[0068] The registration process involves only three 
signalling messages; usually it follows the gatekeeper 
discovery process. An endpoint sends a Registration 

45 Request message (RRQ) to a gatekeeper, using the 
gatekeeper's RAS address, which is known from the 
previous gatekeeper discovery process. On receipt of 
such a message Ihe gatekeeper can either accept or 
reject the request and replies with a Registration Con- 

50 firmation (RCF) or Registration Reject (RRJ) message, 
respectively. Reasons for rejection of the registration 
can include ambiguous registrations and security is- 
sues. 

[0069] The registration process can be periodically re- 
55 peated since each registration may have a finite life. 
Moreover, updates in an endpoint's Transport Address- 
es and/or Alias addresses are notified through new reg- 
istrations. 
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[0070] Closely related to the registration process is 
the unregistration process, by which and endpoint and 
a gatekeeper cancel the relationship which exists be- 
tween them. Either an endpoint or a gatekeeper can in- 
itiate it. It also consists of three messages. The Unreg- 
ister Request (URQ) message triggers the procedure. If 
initiated by a gatekeeper the endpoint has to acknowl- 
edge it by replying with an Unregister Confirmation 
(UCF) message. If Initiated by an endpoint the gate- 
keeper might reply with an Unregister Reject message 
(URJ). This might be due to the fact that the endpoint 
was not in fact previously registered with this gatekeep- 
er. The unregistration procedure may or may not be in- 
voked before a re-registration. 

[0071] A gatekeeper must keep a one-to-one map- 
ping between Transport and Alias addresses. Changes 
of both Transport and Alias addresses at once can occur 
and they should be preceded by use of the unregistra- 
tion procedure. 

[0072] Monitoring of the registration procedure is val- 
uable for several reasons. It can provide information 
needed to define zones and provide a mapping between 
Transport Addresses and Aliases. Furthermore, securi- 
ty policies can be monitored and verified and, eventual- 
ly, fraud or fraud attempts discovered. Gatekeeper load 
balance can also be usefully analysed. Finally, mapping 
of the endpoints that belong to a zone in conjunction with 
depiction of the physical representation of the network 
topology (e.g. derived using auto-discovery facilities in 
the Hewlett-Packard OpenView network management 
tool) can be extremely useful to identify network prob- 
lems such as connectivity bottlenecks or unsuitable 
gatekeeper choices. 

[0073] As mentioned earlier, the admission procedure 
can be used similarly to the registration procedure to 
generate data about the zone discovery. In this case, 
algorithms similar to those described herein can be used 
by replacing RRQ with ARQ, RCF with ACF and RRJ 
with ARJ, respectively. 

[0074] Processing of the registration and unregistra- 
tion signalling is split into two. A first Dispatcher process 
(shown in Figure 9) recognises if any of the registration 
or unregistration messages that are captured refers to 
any endpoint already registered or in the process of do- 
ing so. As illustrated by reference again to Figure 7, the 
Dispatcher process also dispatches the signalling mes- 
sage to one of two SigProcessing processes which ex- 
tract the data necessary for zone discovery. SDL charts 
for these two processes are shown in Figure 10 (regis- 
tration) and Figure 11 (unregistration). respectively. 
[0075] The measurements that can be collected in 
this way and used to generate data about zones include: 

endpoint < — > gatekeeper relationship (dynamic re- 
" lationship); 

Transport Address < — ^ Alias Address correspond- 
ence (dynamic relationship); 
gatekeeper load balance; 



alarms (no answers to request messages); 
warnings (RIP messages, i.e. gatekeepers too slow 
to answer); 

mapping of a zone over the physical network topol- 
5 ogy; 

assessment of the choice by endpoints of the gate- 
keeper to register with; 

analysis of rejections of registration and unregistra- 
tion attempts. 

10 

The endpoint-gatekeeper relationship is a temporal re- 
lationship which has a related start and end time. Simi- 
larly, the identification of endpoints through Alias and 
Transport Addresses is dynamic and it must be associ- 
75 ated with timestamps. Consistency checks should pref- 
erably be carried out to verify that a unique mapping ex- 
ists between an Alias Address and the related Transport 
Address. 

[0076] It is possible to highlight cases of endpoints 
20 that do not receive any answer to RRQ or URQ mes- 
sages. This might be due, for example, to the use of an 
incorrect gatekeeper RAS address. The information 
gathered about the registration procedure can be used 
to assess the choice of gatekeeper with which endpoints 
25 register and, ultimately, to determine abnormal configu- 
rations. 

[0077] Moreover, it is useful to map zones relative to 
physical network topologies. For example, Figure 12 
shows two sub-nets, each with a gatekeeper and sev- 

30 eral endpoints. More specifically, two endpoints in the 
sub-net A are registered with a gatekeeper GKg that is 
associated with another sub-net, sub-net B. This may 
be a desirable behaviour justified by gatekeeper load 
balancing policies. However, it might also be anomalous 

35 behaviour. 

[0078] With regard to gatekeeper load balance, Fig- 
ure 1 3 shows schematically the traffic between the end- 
points and the gatekeepers on the same sub-net. Clear- 
ly load imbalance exists between the two gatekeepers. 

40 As in the previous case, this may be a desirable behav- 
iour. But it might also reveal the existence of a situation 
that does not match the desired policy put in place by 
the system administrator. 

[0079] Rejection messages, such as RRJ or URJ, can 
45 be useful to highlight either configuration or security re- 
lated problems, e.g. fraud attempts. 
[0080] The signalling messages involved in the regis- 
tration and unregistration procedure and, in particular, 
the fields that carry the key data for the monitoring of 
50 these procedures, are summarized below: 

Registration Request (RRQ) 

[0081] 

55 

requestSeqNum. Monotonically increasing number 
unique to the sender. 

discoveryComplete. Set to TRUE if the registration 
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follows the gatekeeper discovery process. It could 
happen that when a registration ages, the gate- 
keeper discovery has to be invoked before attempt- 
ing a new registration. This is one possible reason 
for rejecting an RRQ or ARQ. 
callSignalAddress. Call signalling address for the 
endpoint. 

rasAddress. Transport address of the endpoint 
(RAS channel). 

terminalType. This identifies the type of endpoint 
(useful for consistency checks). 
terminalAlias. This should be empty. Otherwise, it 
contains a list of Aliases to identify the endpoint. 
Gatekeeperldentifier. The gatekeeper with which 
the terminal wishes to register. 
alternateEndpoints. A sequence of endpoint alter- 
natives tor CallSignallingAddress, rasAddress, ter- 
minalType, or terminalAlias. 

Regislralion Confirmation (RCF) 

[0082] 

requestSeqNum. Same value as for the RRQ. 
callSignalAddress. Transport Addresses for H. 
255.0 signalling. 

terminalAlias. A list of Alias Addresses assigned by 
the gatekeeper by which other terminals identify the 
endpoint. 

Gatekeeperldentifier. The gatekeeper that has ac- 
cepted the endpoint registration. 
timeToLive. Duration of the validity of the registra- 
tion. 

preGrantedARQ. Special pre-granted permission 
to make phone calls. 

Registration Reject (RRJ) 

[0083] 

requestSeqNum. Same value as for the RRQ. 
reject Reason. The reason for the rejection of the 
registration: 

Gatekeeperldentifier The gatekeeper that has re- 
jected the endpoint registration. 
altemateGatekeeper. Sequence of prioritised alter- 
native gatekeepers with which to retry requests. 
altGKisPermanent. True or False. Indicates if all 
subsequent messages are to be redirected to the 
alternative gatekeepers. 

Un registration Request (URQ) 

[0084] 

requestSeqNum. Monotonicatly increasing number 
unique to the sender 

callSignalAddress. Call signalling address for the 



endpoint. 

reason. Reason for the unregistration initiated by 
the gatekeeper 

5 Unregistration Confirmation fUCF) 

[0085] 

requestSeqNum. Same value as for the URQ. 

10 

Unregistration Reject (URJ) 
[0086] 

is - requestSeqNum. Same value as for the URQ. 

rejectReason. The reason for the rejection of the 
unregistration. 

altemateGatekeeper Sequence of prioritised alter- 
native gatekeepers with which to retry requests. 
20 - altGKisPermanent. True or False. Indicates if all 
subsequent messages are to be redirected to the 
alternative gatekeepers. 

EXAMPLE 1 - Two Endpoints Communicating 
25 Directly without a Gatekeeper 

[0087] in this first example it is assumed that: 

the underlying network is an IP network, TCP is 
30 used to provide reliable connections and UDP is 
used to provide unreliable connections; 
the two endpoints communicate directly without the 
use of a gatekeeper - this simplifies the process be- 
cause the Call Signalling Channel uses a "well- 
35 known" TSAP identifier (specified in recommenda- 
tion H.225); the case where the Call Signalling 
Channel is identified through an interaction with a 
gatekeeper is described in Example 2 below; 
there are only two endpoints, which initiate one or 
40 more audio or video connections using Real Time 
Protocol (RTP); 

the call is not modified during the session, for ex- 
ample by adding new participants or requesting 
changes in bandwidth; 
45 . the Call Signalling Channel remains open for the 
duration of the session, and a RELEASE COM- 
PLETE message is used to terminate the session. 

[0088] The finite state machine processes required to 
50 monitor this type of session are as follows: 

1. Call Signalling Channel FSM (see Figure 14) 

[0089] This monitors all links continuously looking for 
55 a reliable-connection setup (for example, the SYN of a 
TCP connection) using the well-known TSAP identifier 
for the Call Signalling Channel. In response to a Call 
Signalling Channel being established, this process ini- 
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tiates a new Call Signalling Message FSM (CSM-FSM 
- see item 2 below) to monitor the Channel and passes 
to it the transport addresses of the two endpoints. 

2. Call Signalling Message FSM (see Figure 15) 

[0090] This is initiated to monitor a specific Call Sig- 
nalling Channel, and is terminated when the reliable 
connection is terminated for that Channel (for example, 
by the FYN of the TCP connection). It continuously mon- 
itors the Channel for signalling messages. A SETUP 
message indicates the start of a new call, and causes 
the process to create a new service detail record (SDR) 
for the call. The call identifier is used to uniquely identify 
the service detail record for the duration of the call, and 
to identify subsequent call signalling messages. The 
service detail record is populated with a time stamp, and 
any useful fields from the SETUP message. 
[0091] The CONNECT message sent from the called 
endpoint normally carries the transport addresses to be 
used for the H.245 Control Channel. In response to this 
nnessage an H.245 Control Channel FSM (HCC-FSM - 
see item 3 below) is started, to monitor the H.245 sig- 
nalling for the session. The service detail record Is pop- 
ulated with an additional time stamp if required, and any 
of the useful fields from the CONNECT message. 
[0092] A RELEASE COMPLETE message indicates 
the termination of the session. The service detail record 
is updated with any relevant data and time stamps, and 
then closed. The H.245 Control Channel FSM monitor- 
ing the H.245 signalling is terminated. However, moni- 
toring for subsequent signalling messages Is continued 
in order to capture further calls between the two end- 
points. 

[0093] The main paths in this FSM are shown in Fig- 
ure 1 5; however in the interests of clarity error conditions 
have been omitted. The capture of other signalling mes- 
sages, particularly those involved in modifying calls, 
could also be captured and used to update the service 
detail record with additional information and time 
stamps. It may also be required to initiate further FSMs 
to monitor other aspects of the call. 

3. H.245 Control Channel FSM (see Figure 16) 

[0094] This is initiated from the Call Signalling Mes- 
sage FSM and monitors all messages on the H.245 
Control Channel for the duration of the call. The FSM is 
terminated by the detection of an endSessionCommand 
message on the H.245 Control Channel. Logical chan- 
nels are opened and closed using the openLogical- 
Channel and closeLogicalChannel messages. The FSM 
detects the opening of a Channel, extracts the relevant 
data and initiates two new FSMs to monitor the forward 
and reverse Real Time Control Protocol (RTCP) con- 
nections (RS-FSMs - see item 4 below). A logical Chan- 
nel is uniquely identified by the Logical Channel Number 
(LCN). This is used to identify the RS-FSMs to be ter- 



minated when the closeLogicalChannel messages are 
received. 

[0095] The main process paths are indicated in Figure 
16; however there are many more messages on the 
5 Control Channel which could be captured to provide ad- 
ditional information in the service detail record. 

4. RTCP Session FSM 

10 [0096] The RTCP connection provides detailed infor- 
mation on the performance of the RTP connection that 
it controls. This can be captured as required to provide 
quality of service information in the service detail record. 
The RTP stream itself may be monitored at multiple 
15 points in its path to make quality of service measure- 
ments which can be added to the service detail record. 

EXAMPLE 2 -Endpoints Communicating via a 
Gatekeeper 

20 

[0097] When a gatekeeper is involved the Call Signal- 
ling Channel may no longer be carried on the well- 
known Transport Address; instead a dynamic TSAP 
identifier which the endpoint obtains from the gatekeep- 

25 er may be used. The FSM for this situation is shown in 
Figure 17. This process uses the information about 
gatekeepers and endpoints acquired during the gate- 
keeper discovery process. The RAS Channel between 
all gatekeepers and endpoints is continuously moni- 

30 tored for control messages. An Admission Request 
(ARQ) followed by an Admission Confirmation (ACF) 
means that the endpoint has requested to setup a call 
and has been allowed to do so by the gatekeeper The 
Transport Address which will be used for the Call Sig- 

35 nailing Channel can be obtained from the Admission 
Confirmation message. A Call Signalling Message FSM 
is initiated to monitor the reliable connection for that 
Transport Address. The remainder of the processing 
proceeds in a similar manner to Example 1 . 

40 [0098] The example in Figure 17 shows the generic 
case of simply identifying the Call Signalling Channel. It 
is straightforward to extend this to include the creation 
of the service detail record in response to an Admission 
Request message from the endpoint to the gatekeeper. 

45 This enables the creation of service detail records which 
include information and time stamps taken from the call 
related messages on the RAS Channel. It also enables 
the generation of service detail records in the case 
where an Admission Reject message is received and no 

50 Call Signalling Channel is ever established. 

[0099] The presence of gatekeepers may also affect 
the call clearing process. Typically a disengage request 
(DRQ) message is transferred between the endpoint 
and the gatekeeper as part of the call clearing process. 

55 [0100] The Call Reference Value (CRV), in cases 
where it is implemented by vendors, can be used 
throughout the call as a unique identifier for all the mes- 
sages. 
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[01 01] The processes described above can be split in 
nnany different ways between the probes and the other 
processors In the Distributed Management Infrastruc- 
ture. There are established methods for choosing how 
to distribute the processing; the Hewlett-Packard 
access? architecture provides one example of how this 
may be achieved. 



Claims 

1. A method of generating generalised service detail 
records for communications carried over a packet 
network, comprising the steps of: 

acquiring packet network service data from 
packets carrying the communications; 
acquiring signalling data from a signalling pro- 
tocol to identify at least one of addressing, con- 
figuration, slalus and timing information for 
endpoints, gatekeepers and connections in- 
volved In a call; and 

combining said packet service data and said 
signalling data to generate service detail 
records. 

2. The method of claim 1, wherein some or all of the 
data are captured by a passive monitoring system. 

3. The method of claim 1 or claim 2, wherein packet 
network service data are acquired from the protocol 
headers of the packets carrying the signalling data 
for the service. 

4. The method of any one of the preceding claims, in- 
cluding using the Information identified from the sig- 
nalling data to identify the logical channels carrying 
the media streams, and capture some or all of the 
packets on the logical channels in real-time at one 
or more points in the network. 

5. The method of claim 4, wherein captured data are 
used to measure the -quality of service actually 
achieved by each channel. 

6. The method of claim 4, wherein captured data are 
used to provide secret access to the media stream 
for troubleshooting or sun/eillance purposes. 

7. The method of claim 6, wherein addressing infor- 
mation for the target user Is used to select the cor- 
rect signalling packets, potentially in conjunction 
with data from a network discovery database. 

8. The method of any one of the preceding claims, in- 
cluding correlating the data from the packet network 
with data collected from a switched circuit network 
(such as a PSTN, ISDN or B-ISDN) to enhance the 



generalised service detail records. 

9. The method of claim 8, Including use of data col- 
lected from passive monitoring of a signalling net- 

5 work (e.g. SS7) or access signalling (e.g. ISDN, B- 
ISDN). 

10. The method of claim 8, including use of data col- 
lected from the switched circuit network for audio or 

10 video quality. 

11 . The method of any one of the preceding claims, in- 
cluding using the generalised service detail records 
to bill for the service, optionally taking into account 

15 the quality of service and usage data, and optionally 
including tracking to see if customers have been ex- 
ceeding their agreed bandwidth constraints. 

12. The method of any one of the preceding claims, in- 
20 eluding using the generalised service detail records 

to detect potentially fraudulent service usage, per- 
form network planning, perform marketing studies, 
perform network operations functions, modify the 
network configuration in real-time to achieve quality 
25 of service objectives, and/or perform customer care 
functions. 

13. A method of discovering the network configuration 
of the endpoints, gatekeepers and their relation- 

30 ships, for a communications service carried by a 
packet network, by using a passive monitoring sys- 
tem to capture the signalling messages involved in 
the configuration and negotiation of relationships, 
addressing and resource allocation, between end- 

35 points and gatekeepers. 

14. The methodof claim 13, wherein the signalling mes- 
sages captured are gatekeeper request, gatekeep- 
er confirmation and gatekeeper reject messages. 

40 

15. The method of claim 14, wherein data are extracted 
from the captured signalling messages to identify at 
least one of the following types of information: avail- 
able gatekeepers, alternative gatekeepers, gate- 

^5 keepers rejecting request messages, endpoints 
which receive no response to request messages, 
and gatekeepers which are excessively slow to re- 
spond to requests. 

50 16. Themethodof claim 13, wherein the signalling mes- 
sages captured are endpoint registration request 
messages and associated registration confirmation 
and reject messages. 

55 17. The method of claim 16, wherein data are extracted 
from the captured signalling messages to identify at 
least one of the following types of information: rela- 
tionships between gatekeepers and endpoints, cor- 
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relations between Transport Addresses and Alias 
addresses, gatekeeper load balance, endpoints re- 
ceiving no response to request messages, gate- 
keepers which are excessively slow to respond to 
requests, correlation between gatekeeper zones 5 
and physical network topology, choice by endpoints 
of gatekeepers with which to register, and rejections 
of registration requests. 

18. A method of generating generalised service detail io 
records for communications carried over a packet 
network, comprising the steps of: 

acquiring packet network service data for the 
packets carrying the communications service; ^5 
acquiring signalling data regarding at least one 
of call control, registration, admissions, band- 
width management, call status, address trans- 
lation and intelligent network services; 
acquiring quality of service data for the service 
transmission level; and 

combining said service data, said signalling da- 
ta and said quality of service data to generate 
generalised service detail records. 

19. The method of any one of the preceding claims, 
wherein the capture of packets is performed at mul- 
tiple points in real time, and then correlated in real- 
time. 

20. The method of any one of the preceding claims, 
wherein the communications comprise real-time 
voice or audio, fax, voice-messaging, real time vid- 
eo or multimedia communications. 

21. The method of any one of the preceding claims, 
wherein the packet network is an IP, frame relay or 
ATM network. 

22. A method of monitoring a packet data sub-network 
or link, comprising the steps of; monitoring at a first 
location signalling messages to detect the exist- 
ence of a call; and monitoring at multiple other lo- 
cations to identify some or all packets associated 
with the call. 
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